// #include <iostream>
// #include <algorithm>

// using namespace std;

// typedef long long LL;
// const int N = 1e5 + 10;

// int n;
// int a[N];

// int main()
// {
//     cin >> n;
//     for(int i = 1;i <= n;i++)
//     {
//         cin >> a[i];
//     }
//     sort(a + 1,a + 1 + n);
//     LL ret = 0;
//     for(int i = 1;i <= n;i++)
//     {
//         ret += abs(a[i] - a[(1 + n)/2]);
//     }
//     cout << ret << endl;
//     return 0;
// }


#include <iostream>
#include <algorithm>

using namespace std;

typedef long long LL;
const int N = 1e5 + 10;

int n;
int a[N];

int main()
{
    cin >> n;
    for(int i = 1;i <= n;i++)
    {
        cin >> a[i];
    }
    sort(a + 1,a + 1 + n);
    LL ret = 0;
    for(int i = 1;i <= n;i++)
    {
        ret += abs(a[i] - a[n + 1 - i]);
    }
    cout << ret << endl;
    return 0;
}